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i Abstract 

, Haxell et. al. [The Ramsey number for hypergraph cycles I, J. Combin. 

Theory, Ser. A, 113 (2006), 67-83] proved that the 2-color Ramsey number of 
3-uniform loose cycles on 2n vertices is asymptotically 4p . Their proof is based 
on the method of Regularity Lemma. Here, without using this method, we gen- 
eralize their result by determining the exact values of 2-color Ramsey numbers 
involving loose paths and cycles in 3-uniform hypergraphs. More precisely, we 
prove that for every n > m > 3, R{P^,V^) = R(V^C? n ) = R(C^,C^) + 1 = 
2n+ and for n > m > 3, R(V^,C^) = 2n+ [^f 1 ]. These give a positive 

answer to a question of Gyarfas and Raeisi [The Ramsey number of loose tri- 
angles and quadrangles in hypergraphs, Electron. J. Combin. 19 (2012), #R30]. 

in 
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Introduction 



A /c-uniform loose cycle C% (shortly, a cycle of length n) is a hypergraph with vertex 
set {v\,V2, ■ ■ ■ , tWfc-i)} an d with the set of n edges a = {v\,V2, • • • , Vk} + i(k — 1), 
i = 0, 1, ... ,n — 1, where we use mod n(k — 1) arithmetic and adding a number 
t to a set H = {v\,V2, ■ ■ ■ ,Vk} means a shift, i.e. the set obtained by adding t to 
subscripts of each element of H. Similarly, a /c-uniform loose path V\ (simply, a path 
of length n) is a hypergraph with vertex set {v±, v%, . . . , v n (fc-i)+i} an d with the set 
of n edges ej = {v\, V2, • • • , v^} + i(k — 1), i = 0, 1, . . . , n — 1. For k = 2 we get 
the usual definitions of a cycle C n and a path P n with n edges. For an edge e of a 
given loose path (also a given loose cycle) fC, the first vertex and the last vertex are 
denoted by u^,e and vic,e, respectively. For two A;-uniform hypergraphs Ti and Q, the 
Ramsey number R(7i,G) is the smallest number such that each red-blue coloring 
of the edges of the complete fc-uniform hypergraph Kh^ on vertices contains either 
a red copy of % or a blue copy of Q. 

One of the central problems in combinatorics and graph theory is determining 
or estimating the Ramsey numbers. In this classical topic is the study of the 
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Ramsey numbers of sparse graphs, i.e., graphs with certain upper bound constraints 
on the degrees of the vertices. The study of these Ramsey numbers was initiated by 
Burr and Erdos [2J. They conjectured that for integer A there is a constant c = c(A) 
so that for every graph G on n vertices and maximum degree A, R(G, G) < cn. This 
conjecture was established by Chvatal et. al. in 1983 [3J. In this area the exact 
values of R(P n ,P m ), R(P n ,C m ) and R{C n ,C m ) are determined (see P EJ EJ EJ US] ) . 
For a recent survey including some results on the Ramsey numbers of sparse graphs 
see [T5l. 



It was natural to extend the results on the Ramsey number of sparse graphs 
for hypergraphs. In this direction, Kostochka and Rodl [12] had shown that for 
every e > and every positive integers A and r, there exists c = c(e, A,r) such 
that R{T-L^%) for any r-uniform hypergraph H with maximum degree at most A 
is at most c|y(%)| 1+£ ; that is, the Ramsey numbers of /c-uniform hypergraphs of 
bounded maximum degree are almost linear in their orders. In a sequel, Nagle et. 
al. [H] and Cooley et. al. [5] independently showed that the Ramsey numbers of 
3-uniform hypergraphs of bounded maximum degree are linear in their order. This 
result was extended by several authors to /c-uniform hypergraphs. For an excellent 
article giving the latest results in this direction, we refer the reader to [3J. Related 
with this topic, several interesting results were obtained on 2-color Ramsey numbers 
of loose cycles and paths in uniform hypergraphs. Haxell et. al. [11] showed the 
following result on the Ramsey number of 3-uniform loose cycles, using Regularity 
Lemma. 



Theorem 1.1 For all rj > there exists uq = no(rj) such that for every n > uq, 
-3 

-5(1+77)71/2 



every 2-colouring °f fct(i+ r ,) n /2 contains a monochromatic copy of C%. 



Subsequently, Gyarfas, Sarkozy and Szemeredi [9] extended this result to k- 
uniform loose cycles and proved that for k > 3 and all 77 > there exists no = 
no(n) such that every 2-coloring of IC^ with N = (1 + r])^(2k — l)n contains a 
monochromatic copy of C%, i.e. R(C^,C^) is asymptotically equal to \(2k — l)n. 
However, those proofs are all based on application of the hypergraph regularity 
method. Recently, Gyarfas and Raeisi determined the exact values of 2-color Ramsey 
numbers of two k-uniform loose triangles and two k-uniform loose quadrangles |10j . 
They also posed the following question. 

Question 1.2 For every n > m > 3, is it true that R(V^,V^) = i?(7^,C^) = 
R{Cl, C-jJ + 1 = 2n + 2!±! ? In particular, 

R(Vl,Vl) = R{ClCl) + l=\^-]l 

Related to question O it is proved |13j that for every n > [^pj, #(7^,7^) 
'In + Lht^J • I n this article, with a much short proof and without using the Regu- 
larity Lemma, we give a positive answer to this question. Moreover, we show that 
R(V'^Cl) = 2n+ for n > m > 3. Indeed, our results yield Theorem II .![ 



The rest of this paper is organized as follows. In the next section, we state the 
principal results required to prove the main results. In section 3, we determine the 
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exact value of the Ramsey number of loose cycles in 3-uniform hyper graphs which 
is a generalization of Theorem 11.11 In section 4, we provide the exact value of the 
Ramsey number of loose paths in 3-uniform hypergraphs and finally in the last sec- 
tion, the Ramsey number of a loose path and a loose cycle in 3-uniform hypergraphs 
is determined. 

Note: It is shown in [TO] that (k - l)n + , n > m > 2 and k > 3, is a 

lower bound for R(V*,V*), R{V%,C^) and R(C%,C*) + 1. Here we mention that 
for n > m and k > 3, R(V^,C^) > (k - l)n + L^J- To see that consider a 
complete hypergraph whose vertex set is partitioned into two parts A and B, where 
| .A | = (k — l)n — 1 and \B\ = L^^f^J • Color all edges that contain a vertex of B red, 
and the rest blue. In this coloring, the longest red path has length at most to — 1 and 
there is also no blue copy of since such a copy has (k — l)n vertices. Our main 
aim in this article is to prove that these lower bounds are tight. Therefore, in the 
rest of this paper, we shall prove just upper bounds for the claimed Ramsey num- 
bers. Throughout the paper, we denote by 7i re d an d %blue the induced 3-uniform 
hypergraph on edges of color red and blue, respectively. Also we denote by \H\ and 
1 1 the number of vertices and edges of %, respectively. 

2 Preliminaries 

In this section, we present some useful results. We also rewrite some results from 
|10| in below. 

Lemma 2.1 [10] Let n > to > 3 and /C^ fc 1 ^ n+ ^m+ij be 2-edge colored red and blue. 
If Cn 7~L re d, then either C 7i re( i or C Hbiue- Also, if C% C Ti. re d then either 

Vl^Ured orCiCHuue- 

Theorem 2.2 For every k > 3, 

I) R(V$,V$) = R(C$,V*) = R(C$,C$) + 1 = 3fe - 1. 

7/j R(VlV%) = R{C k A ,Vl) = R{C\,Ci) + 1 = 4k - 2. 

Let V be a loose path and W be a set of vertices with W n ViV) = 0. By a 
^{vi,Vj,v k }- configuration, we mean a copy of V\ with edges {x,Vi,Vj} and {vj,Vk,y} 
so that vi's, I & k}, belong to two consecutive edges of V and {x, y} C W. The 
vertices x and y are called the end vertices of this configuration. A tug-configuration, 
S C V{e-i) U V{ei + \), is good if the last vertex of e^ + i is not in S and it is bad, 
otherwise. Let % = JCf be 2-edge colored red and blue. We say that a red path 
V = e\e2 ■ ■ ■ e n of length n is maximal with respect to W (for abbreviation w.r.t. 
W), for W C V(H) \ ViV), if there are no vertices x and y in W so that for some 
1 < i < n either there is a red path V' = e±e2 ■ ■ ■ ej-iee'ej+i . . . e n with v-p> >e = vp >ei 
for i = 1 and v-pi jf} > = vv,ei for i = n, or a red path V' = e\e^ ■ ■ ■ e^-iee' e" 'ej+2 ■ ■ ■ e n 
with v-p/ je = w-p j6 . for i = 1 and v-p^ e n = v-p t e i+1 for i = n — 1, in % so that 
V(V') = V(V) U {x, y}. We use these definitions to deduce the following Lemma. 
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Lemma 2.3 Assume that % = /C^ is 2-edge colored red and blue. Let V C % re d be 
maximal w.r.t. W C V(ri) \ V(V) with \W\ > 3. Let a = {v2i-i, V2i, V21+1} and 
e i+ i = {t>2i+i, V21.+2, 1^+3} be consecutive edges of V . Either there is a good vjg- 
configuration C in Hbiue with the set of end vertices in W and S C V{ei) U V(ej+i) 
or there is a bad w s 1 - -configuration C\, S\ C V(ej) U V(ej + i) \ {^21+2}- If there is 
no such a good configuration C in Hbiue and e.i+2 = {v 2 i+3, ^2i+4, ^21+5} is an edge 
of V , then also there is a good ws 2 - configuration C2, S2 C V{ei + \) U V^(ej + 2), in 
Hbiue w tth en d vertices in W and Si n £2 = 0. Moreover, each vertex of W except 
at most one vertex can be considered as an end vertex of C if there exists such a 
configuration and otherwise, each vertex of W can be considered as an end vertex of 
C\ and C2. 

Proof. Assume W = {xx, ...,xt} C V(Kf l )\V(V). If for some x € W, {v2i-i,V2i,x} 
(resp. {v2i+2, v 2i+3, x}) is red, then the maximality of V w.r.t. W implies that for ar- 
bitrary vertices x 1 7^ x" € VF\{x} the edges {x\v2i+x,V2i\ and {v2i, i>2i+2, (resp. 
{x', «2i+ii 1*21+2} and {i>2i+2, V2i, x "}) are blue and there is a good tug-configuration 
C = {x',V2i + l,V2i}{v 2 i,V2i + 2,x"} (resp. C = {x', V 2 i+X, «2i+2}{«2i+2, V2i, x"}) with 
5 1 = {v2i, V21+1, V2i+ 2 } C F(ej) U y(ej + i). So we may assume that for every x € W 
both edges {v2i-i,v 2 i,x} and {i>2i+2, ^2i+3, ^} are blue. If there is a vertex y € W 
such that at least one of the edges fx = {v 2 i-x, v 2 i+i,y}, h = {v2i,V2i+i,y}, 
/3 = {v2i-i,V2i+2,y} or f A = {v 2 i,v 2 i+2,y}, say /, is blue, then there is a good 
^-configuration C = {v 2 i-i,V2i,x}f, x ^ y, with S = {v 2 i-x,v 2 i} U / \ {y} C 
V(ej) U V(ei+i). So if there is no such a good configuration C, then we may as- 
sume that for every y € W the edges fx, f 2^/3 and f A are red. Therefore, max- 
imality of V w.r.t. W implies that for every y' £ W the edge {v2i, 1^+3, y'} 
is blue (otherwise, replacing ^+1 by {v 2 i-x, V21+2, y}{y, «2i+l> «2i}{v2i, «2i+3, 2/'}, 
y 7^ y', in "P yields a red path P' greater than V, a contradiction). So, for ev- 
ery a ^ b £ W, Cx = {v2i-x,o J ,V2i}{v2i,V2i+3,b} is a bad ws x -configuration with 
desired properties so that Sx = {i^i-i, i>2i, 1^+3} Q v ( e i) u V( e i+i) \ {^21+2}- 
Clearly if there is e^+2 = {i>2i+3, ^2i+4, v 2i+§} as an edge of P, then for every 
x € W, {v2i+2,V2i+A,x} (also {«2j+ii"2i+4,i}) is blue, otherwise replacing eie i+1 by 
{V2i-i, V21+1, y}{y,V2i,V2i+ 2 }{v2i+ 2 ,v 2 i+4:, x} (replacing eie i+1 by {v 2 i-x, v 2 i+2, y}{y, 
V2i,V2i+i}{v2i+i,V2i+x, x}) for some y 7^ x in P yields a red path P' greater than 
V, a contradiction to the maximality of V w.r.t. W. So for every a 7^ b £ W, 
C2 = {a, i>2i+2> ^2i+4 }{^2i+4, i^i+l, is a good tus 2 -configuration with desired prop- 
erties where S 2 = {«2i+l> «2i+2, ^21+4} C Vfe+l) U K(ej+ 2 ). ■ 

The following is an immediate corollary of the Lemma 12.31 

Corollary 2.4 Assume that H = /C^ is 2-edge colored red and blue. Let V C H re d 
be maximal w.r.t. W C V(%) \ V(7- > ) with \W\ > 3 . Let ej = {f2i-i, ^i, ^i+i}, 
e»+i = {«2i+i,«2i+2,«2i+3} e i+ 2 = {«2i+3> «2i+4> u 2i+5} &e consecutive edges of 
V . Either for every distinct vertices x and y of W , except at most one vertex 
there is a blue path Q = {vx,x, V2}{v 2 ,y,v^} of length 2 with \yx,v 2 ,v^\ C V{e{) U 
V{ei+x) \ {^24+3} or for every distinct vertices x,y and zofW there is a blue path 
Q' = Wx,x,v 2 }{v 2 ,v! 3 ,y}{y,v' 4 ,v' 5 }{v' 5 ,v' 6 ,z} of length 4 with {v[, v' 2 , v' 3 , v' A , v' 5 , v' & } C 
Vfa) U V(e i+1 ) U V{e i+2 ) \ {^+5}- 
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Corollary 2.5 Let T~L — ICf be two edge colored red and blue and T' — e±e2 ■ ■ ■ e n be 
maximal red path w.r.t. W , W C V{T~L) \ V(V). Then for some r > and W Q W 
there is a blue path Q between W 1 and *P — e\&2 • • • &n—r 

with no v-p,e„-r as a vertex 

and \\Q\\ = 2(\W'\ — 1) > n — r where either x = \W \ W'\ = 0, 1 or x > 2 and 
< r < 2. 

Proof. Let V = e\C2 ■ ■ ■ e n be a maximal red path w.r.t. W = V(H) \ V(V) 
where ei = {vi,V2,v 3 } + 2(i — 1), % = l,...,n. Since V\ = V is maximal w.r.t. 
W\ = W, using Corollary 12.41 there is a blue path Q\ with end vertices x\ and y\ 
in W\ between E[ and W\ where E\ = {e^ : i\ = 1 < i < 2}, E\ = E\ U {ej 1+ 2}, 
E[ € {E\,E\}, \\Qi\\ = 2\E[ \ — 2 and Q\ does not contain the last vertex of E[. 
Set %2 = min{j : j G {i\ + 2,i\ + 3},ej £ E[}, E 2 = {ei : i 2 < i < 12 + 1}, 
E 2 = E 2 U {e i2+2 }, P 2 = Vx \ E[ and W 2 = (W \ V{Q X )) U { Xl , yi }. Since V 2 
is maximal w.r.t. W%, using Corollary 12.41 there is a blue path Q2 between E' 2 , 
E' 2 € {E2,E 2 }, and W 2 such that HQ2II = 2\E' 2 \ — 2 and Q 2 does not contain the 
last vertex of E' 2 and Q\ U Q2 is a blue path with end vertices x 2 ,y 2 in W 2 . Now 
set i 3 = min{j : j G {i 2 + 2,i 2 + 3},ej £ E' 2 }, E 3 = {a : i 3 < i < i 3 + 1}, 
E 3 = E 3 U {e i3+2 }, V 3 = V 2 \ E' 2 and W 3 = (W\ V(Q X U Q 2 )) U {x 2 , y 2 } and continue 
this process. Assume that this process is terminated in t— th step. Clearly either 
\W \ W t \ = 0, 1 or |W \ JV t | > 2 and < \\V t \\ < 2. So Q = Qi U Q 2 U . . . U Q t _i 
is a blue path between = &\& 2 ■ ■ ■ a n — r and W = (W \ Wt) U {x t _i,y t _i} where 

if — &n—r+l&n—r+2 ■ ■ ■ 671 ■ ^ 

3 Cycle-cycle Ramsey number in 3-uniform hypergraphs 

In this section, we provide the exact value of i?(C^,C^), when n > m > 3. Before 
that we need two following lemmas. 

Lemma 3.1 Let n > m > 3, (n, m) / (3, 3), (4, 3), (4, 4) and , , m-i , 2-edge 

colored red and blue. Assume there is no copy of C"^ in T-L re d and C = C^_ 1 is a loose 
cycle in T-L r ed- Then there is a copy of in Jiblue- Moreover, for n > m, there is 
also a copy ofV^ in Ubiue- 

Proof. Let t = 2n + [^^^J an d C = e\e 2 ■ ■ ■ e n _i be a copy of C^_i in Tired with 
edges ei = {ui > «2 > U3}+2(i-l) (mod2(n-l)), i = 1,... ,n-l. Let W = V{H)\V{C) 
where % = /C|. 

Case 1. There are an edge = {^21— 1, v 2 i, V2i+i}, 1 < i < n — 1, and a vertex 
z £ W such that {t>2i, v 2 i+i, z) is red. 

Let V = ej_|_iej_|_2 • • • e n _ieie2 . . . ej_2ej_i and Wo = W \ {z}. Since is a 
maximal path w.r.t. Wo, using Corollary 12.51 there is a blue path Q of length I' 
between V, the path obtained from V by deleting the last r edges, and W for some 
r > and W C Wq with mentioned properties in Corollary 12.51 Let x',y' be the 
end vertices of Q in W , T = Wo \ V(Q) and x = \T\. We have following subcases. 

Subcase 1. x = 0. 

Clearly i' = 2L^^^"J . First let m be even. Hence I' = m—2 and so Q{y', v 2 i, v 2 i-i\ 
{v2i-i, z,x'} is a blue C^. Moreover, if n > m, then r > 1 and so at least one 
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of {v 2 i-3,v 2 i-2,x'}Q{y' ,v 2 i-i,v 2i } or Q{y', v 2 i-i, v 2 i}{v 2 i, v 2 i-2, A is a blue copy 
of V^. Now let m be odd. So I' = m — 1. In this case we truncate Q to 
a path Q' of length m — 3 so that t>2i_2 ^ by removing the last two edges. 
Now we may assume the vertices x' and y" 7^ y' of Wo are the end vertices of 
Q'. So Q , {y r, ,V2i-2,V2i}{v2i,y r ,V2i-i}{v2i-uZ,x r } is a copy of in % 6Z „ e . Also 
Q{y', V2i-i,v 2 i} is a blue copy of V^. 

Subcase 2. x = 1. 

Let T = {u}. Clearly V = 2[^J -2. Let m be odd. Then Z' = m-3 and r > 1. 
So Q{2/',-U2i-2,«2i}{w2i,M,f2j-i}{w2i-i, 2, a/} is a blue copy of C^. lfn> m, then r > 
2 and since P = ei-2e%-\Zi is a maximal path w.r.t. W = {x' , y', u, z}, using Corol- 
lary |2.4l there is either a blue path Q' of length 2 between (y(ej_2)uy(ej_i))\{?/2i-i} 
and W or a blue path Q' of length 4 between V(P) \ {v2i+i} and W" so that QL)Q' 
is a blue path, say Q". Now let I" be the length of Q'. If Z" = 4, Q" is a blue P^ +1 
and so there is a P^ in Hbiue- If = 2, the length of Q" is m — 1. Without lose 
of generality let be the end vertices of Q". Then {t^i-i, v 2 i, x'}Q" is a blue 

copy of V^- Now suppose m is even, so Z' = m — 4 and r > 2. If {v 2 i-^, v 2 i-4, %'} is 
red, then Q{y', v 2i - 3 , u 2 i-4}{w 2 i-4, v 2i - 2 , u}{u, v 2i , v 2 i-i}{v 2i - 1 , z, x'} is a blue C^. 
If {v 2 i-4, v 2i - 3 ,u} is red, then Q{y', v 2 i-i,v 2 i}{v2i,V2i-2, u}{u, z, V2i-5}{v2i-5,v 2 i-4, 
x'} is a blue copy of C^. Otherwise, Q{y' ,V2i-i,V2i}{v2i,V2i-2,u}{u,v 2 i-3,V2i-4,} 
{^2i-4> V21-5, x'} is a copy of in Hbiue- For n > m, clearly r > 3 and since 
V = ej_3ej_2ej_i is a maximal path w.r.t. W = {x',y',u,z}, using Corollary 12.41 
there is a blue path Q' of length either I" = 2, between (Vfeis) U V(ej_2)) \ {^24-3} 
and W or I" = 4, between F(P) \ {v 2 i-i} and W such that Q U Q' is a blue 
path, say Q". If Z" = 4, then Q" is a blue P^. otherwise the length of Q" is 
m — 2 and we may assume that a/, y" be the end vertices of Q" . If y" = z, then 
{u, i>2i-2> f2i}{^2i, v 2 i-i, x'}Q" is a blue copy of V^- Otherwise, at least one of 
{v 2i - 3 ,v 2i - 2 ,x'}Q"{y" ,v 2i -i, v 2i } or Q"{y", v 2 i-i, v 2 i}{v 2 i, v 2i - 2 , z) is a blue copy 



Subcase 3. x > 2. 

One can easily check that r > 3. This case does not occur by Corollary 12.51 

Case 2. There are = {f2i-i, ?>2i, t>2i+i}, 1 < i < n — 1, and a vertex z € W such 
that {f 2 i-i,f2i,-z} is red. 

In this case, consider the path P = ei-\ei- 2 . . . e 2 e\e n -\e n - 2 . . . ei +2 ei + \ and 
repeat the proof of case 1. By an argument similar to the case 1 we can find a blue 
copy of and a blue copy of P^ for n > m. 

Case 3. For every ej = {v 2 i-i, t>2i, V21+1}, 1 < i < n — 1, and every vertex z G W 
the edges {v 2i -i,v 2i , z} and {v 2i ,v 2i+ i, z} are blue. 

In this case, clearly there are blue copies of and between V{C) and W 
and these observations complete the proof. ■ 



Lemma 3.2 i?(Cf,Cf) = 9 
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Proof. Let % = /Cg be 2-edge colored red and blue. Suppose that there is no 
red copy of C\ and no blue copy of Cf. Using Theorem 12.21 we may assume that 
there is a blue copy of C\. Let C = e^e^e^ be a copy of C\ in %blue with edges 
ei = {vi,v 2 ,v 3 } + 2(i - 1) (mod 8), i = 1, . . . , 4. Let u G \ F(C). Since there 

is no blue copy of Cf, {ui, v 6 , v}{v, v 3 ,v 8 }{v 8 , v A , u 2 }{u2, t>5, fi} is a red copy of Cj, 
a contradiction. ■ 

The main result of this section is the following result on the Ramsey number of 
loose cycles in 3-uniform hypergraphs. 



Theorem 3.3 For every n > m > 3, 

R(ClCl) = 2n+[^\. 

Proof. We prove this theorem by induction on m + n. Using Theorem 12. 2i the 
base case is trivial. Suppose indirectly that the edges of 7i = K? , . m _ t can be 

2n+[ j J 

colored red and blue without a red copy of C\ and a blue copy of C^. Consider the 
following cases. 

Case 1. n = m 

Using Theorem 12.21 and Lemma [3. 21 we may assume that n > 5. By the induction 
hypothesis, i?(C^_ l5 = 2(n — 1) + Ii 5^J < 2n + fJ ^- . So we may assume 

that there is a red copy of C^_i in 7i. Using Lemma 13.11 we have a blue C^, a 
contradiction. 



Case 2. n > m. 

In this case, n — 1 > m and since R(C^ l _ l ,C^ n ) = 2(n — 1 



m— 1 



< 2n + 



—J , we may assume that C\_ x C % re d. Using Lemmas 13.11 we have a blue C^, a 



2 

contradiction. These observations complete the proof. 
4 Path-path Ramsey number in 3-uniform hypergraphs 



In this section, we determine the exact value of R(V^, "P^J, for n > m > 3. To see 
that we need the following Lemmas. 



Lemma 4.1 Let n > m > 3, On, m) ^ (3, 3), (4, 3), (4, 4) and /C^ , m+1 . be 2-edge 
colored red and blue. If V = V^-i is a maximum red path, then there is a copy of 

'P m in H-blue • 

Proof. Let t = 2n + l 111 ^-], V = e\e 2 ■ ■ ■ e„_i be a red copy of V^-i with, edges 
d = {vi,v 2 ,v 3 } +2(t - 1), i = l,...,n- 1 and W = U(/C 4 3 ) \ V(V). _By Lemma 
12.11 we may assume that there is no copy of in rl re d- Let Wo = W \ {u} for 
u € W. Since V' = V \ {e\\ is a maximal path w.r.t. Wo, using Corollary 12.51 
there is a blue path Q = Vy, with no t>2n-i a s a vertex, of length V = 2q' between 
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V' = e2es ■ ■ ■ e n _i_ r and W' for some r > and W C Wo with the mentioned 
properties in Corollary 12.51 Let y, z be the end vertices of Q in W', T = Wo \ W' 
and x = \T\. We have one of the following cases. 

Case 1. x = 0. 

It is easy to see that I' = 2[ :!21 ^-J — 2. If m is odd, I' = m — 1 and clearly 
Q{y, vi,u} is a blue copy of V^. If m is even, V = m — 2. Since i>2 n -i is n °t a vertex 
of Q and there is no copy of red C 3 , clearly {vi,u,y}Q{z,V2,V2 n -i} is a blue copy 
of V 3 

Case 2. x = 1. 

Let T = {w}. In this case, /' = 2L^^p"J — ^. Clearly for odd m, I' = m — 3 and 

r > 1. One can easily check that t>2, ^2n-2}{^2n-2> M > ^li^) w 2n.-i> ^l} is a blue 

"P^j. For even m, clearly I' = m — A and r > 2. Since "P = e n _2e n _i is maximal w.r.t. 

W = {y, z, u, v}, by using Lemma there is a blue tU5-configuration, say V" , with 

S C y(e n _2) U F(e n _i) so that Q' = Q U P" is a blue path of length m — 2 and 

at least one of i>2n-2 and U2n-i> say w, is not in V(Q'). Without lose of generality 

assume that y and v are the end vertices of Q'. So {u,vi,y}Q'{v,w,V2} is a blue 

V 3 
' m 

Case 3. x > 2. 

One can easily check that r > 3. This case does not occur by Corollary 12.51 ■ 

Using TheoremOwe have i?(P|,P|) = 10. Since R(Vl,Vl) < R(T>l,Vl) : we 
have the following Lemma. 

Lemma 4.2 R(V%,V$) = 10. 



Theorem 4.3 For every n > m > 3, 



2n + 



m + 1 



J- 



Proof. We give a proof by induction on m + n. Using Theorem 12.21 the base case 



is trivial. Let T~L = K, 3 



2n+L2i±IJ 



be 2-edge colored red and blue with no a red copy V 3 



of and a blue copy of V^. Consider the following cases. 



Case 1. 



n 



m 



By Theorem 12.21 and Lemma 14.21 we may assume n > 5. By the induction 



< 2n + 



. So we may assume that 



hypothesis, R{P%-i,Vn-x) = 2(n- 1) + 

there is a red copy of V 3 _i- Using Lemma I4TT1 we have a blue copy of V 3 in H, a 
contradiction. 



Case 2. n > m. 

In this case, n — 1 > m. Since R(V 3 _ 1 ,V 3 



m+l 



< 2n + 



m+l 



2(n-l) + 

we may assume there is a copy of V 3 __i in "H re rf. Using Lemma 14.11 we have a blue 
copy of in K,a contradiction. These observations complete the proof. ■ 
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5 Path-cycle Ramsey numbers in 3-uniform hypergraphs 

In this section, the Ramsey number of a loose path and a loose cycle in 3-uniform 
hypergraphs is determined. 

It is worth noting that we can also conclude R(V%,C m ) < n + L^J, for n > 
m > 3. To see that assume % = , m+1 , be 2-edge colored red and blue with no 

a red copy of V\ and no a blue copy of C^. Since, using Theorem 13.31 ^(^n>^m) = 
2n + < 2n + L 22 ^]' we have a red copy of C\ in Therefore, Lemma I2TT1 

implies a contradiction to our assumptions. So we have the following theorem. 



Theorem 5.1 For every n > m > 3, 



R(VlCi) = 2n + 



m + 1 



Combining Theorems 13.31 14.31 and 15.11 yields a positive answer to the question 
11.21 In the sequel, we determine R(P^,C^) when n > m > 3. 



Lemma 5.2 i?(7?f ,Cf) = 9. 

Proof. Using Theorem O we have i?(Cf,Cf) = 9. On the other hand fl(7>f,Cf) < 

R(cl,cl). m 



Theorem 5.3 For every n > m > 3, 



2n 



m 



4 



Proof. We prove the theorem by induction on m + n. By Lemma 15.21 the base 
case is trivial. Suppose to the contrary that ~K = K? , , m _i , is 2-edge colored red 



and blue with no a red copy of and no a blue copy of C„ in 7i. Consider the 
following cases. 



Case 1. 



n 



m + 1 



By Theorem 15.11 we have R(V m ,C^ l ) = 2m + 

there is no red copy of V m , we have a blue C m . 
a red copy of V m -, a contradiction. 



m+1 
2 

Now, 



< 2(m + 1) + 



in— 1 



Since 



by using Lemma 13. II there is 



Case 2. n > m + 1. 

By the induction hypothesis i?('P m ,C^_ 1 } 



m— 1 



< 2n + 



4 



2(n - 1) + 

Since there is no red copy of V m , we have a copy of C\_ x in %uue- So using Lemma 
13.11 we have a red copy of V m , a contradiction. 
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